RT-DBP: A Multi-Criteria Priority Assignment Scheme For Real-Time Tasks Scheduling

Several real-time applications, such as E-commerce, multimedia and process control are subject to multiple criteria scheduling problems. In such systems service differentiation and quality of service (QoS) guarantees are necessary. Often the multi-class task model can be associated to multiple (m,k)-firm constraints indicating the degree of missed deadlines that the system can tolerate for each class. In this paper we study (m,k)-firm task scheduling and we propose a priority assignment scheme that takes into consideration various scheduling constraints. The approach is validated through simulation under various configuration patterns.